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For the class of replacement algorithms known as stack algorithms, existing analysis 
techniques permit the computation of memory miss ratios for all memory sizes 
simultaneously in one pass over a memory reference string. We extend the class of 
computations possible by this methodology in two ways. First, we show how to compute the 
effects of copy-backs in write-back caches. The key observation here is that a given block is 
clean for all memory sizes less than or equal to C ... 
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We describe an efficient server-based algorithm for garbage collecting persistent object 
stores in a client-server environmnet. The algorithm is incremental and runs concurrently 
with client transactions. Unlike previous algorithms, it does not hold any transactional locks 
on data and does non require callbacks to clients. It is fault-tolerant, but performs very little 
logging. The algorithm has been designed to be integrated into existing systems, and 
therefore it works with standard i ... 
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Clustering is a common technique to deal with wire delays. Fully-distributed architectures, 
where the register file, the functional units and the cache memory are partitioned, are 
particularly effective to deal with these constraints and besides they are very scalable. 
However, the distribution of the data cache introduces a new problem: memory instructions 
may reach the cache in an order different to the sequential program order, thus possibly 
violating its contents. In this paper two local sch ... 
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This paper investigates Issues involving writes and caches. First, tradeoffs on writes that 
miss in the cache are investigated. In particular, whether the missed cache block is fetched 
on a write miss, whether the missed cache block is allocated in the cache, and whether the 
cache line is written before hit or miss is known are considered. Depending on the 
combination of these polices chosen, the entire cache miss rate can vary by a factor of two 
on some applications. The combination of no- ... 
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Full text available: 'S pdf(1.12 MB) ^ 

terms 

One of the fundamental limits to high-performance, high-reliability file systems is memory's 
vulnerability to system crashes. Because memory is viewed as unsafe, systems periodically 
write data back to disk. The extra disk traffic lowers performance, and the delay period 
before data is safe lowers reliability. The goal of the Rio (RAM I/O) file cache is to make 



ordinary main memory safe for persistent storage by enabling memory to survive operating 
system crashes. Reliable memory enables a syste ... 

10 Cache memory performance in a unix enviroment 

Cedell Alexander, William Keshlear, Furrokh Cooper, Faye Briggs 

June 1986 ACM SIGARCH Computer Architecture News, Volume 14 issue 3 
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DASH is a scalable shared-memory multiprocessor currently being developed at Stanford's 
Computer Systems Laboratory. The architecture consists of powerful processing nodes, each 
with a portion of the shared-memory, connected to a scalable interconnection network. A 
key feature of DASH is its distributed directory-based cache coherence protocol. Unlike 
traditional snoopy coherence protocols, the DASH protocol does not rely on broadcast; 
instead it uses point-to-point messages sent between th ... 
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James Archibald, Jean Loup Baer 
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annual international symposium on Computer architecture. Volume 12 issue 3 
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In this paper we review and qualitatively evaluate schemes to maintain cache coherence in 
tightly-coupled multiprocessor systems. This leads us to propose a more economical 
(hardware-wise), expandable and modular variation of the ''global directory" approach. 
Protocols for this solution are described. Performance evaluation studies indicate the limits 
(number of processors, level of sharing) within which this approach is viable. 

14 Supporting reference and dirty bits in SPUR's virtual address cache 
D. A. Wood, R. H. Katz 
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Full text available: ^pdf( 1.12 MB) 

Virtual address caches can provide faster access tinnes than physical address caches, 
because translation is only required on cache misses. However, because we don't check the 
translation information on each cache access, maintaining reference and dirty bits is more 
difficult. In this paper we examine the trade-offs in supporting reference and dirty bits in a 
virtual address cache. We use measurements from a uniprocessor SPUR prototype to 
evaluate different alternatives. The prototype's bull ... 
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In this paper, we study a hardware-supported, compiler directed (HSCD) cache coherence 
scheme, which can be implemented on a large-scale multiprocessor using off-the-shelf 
microprocessors, such as the Cray T3D. It can be adapted to various cache organizations, 
including multi-word cache lines and byte-addressable architectures. Several system related 
issues, including critical sections, inter-thread communication, and task migration have also 
been addressed. The cost of the required hardware sup ... 
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VMP is an experimental multiprocessor that follows the familiar basic design of multiple 
processors, each with a cache, connected by a shared bus to global memory. Each processor 
has a synchronous, virtually addressed, single master connection to its cache, providing 
very high memory bandwidth. An unusually large cache page size and fast sequential 
memory copy hardware make it feasible for cache misses to be handled In software, 
analogously to the handling of virtual memory page faults. Har ... 
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